re 



fa- far*/ 



PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



: application of: 

Shridhar Mukund 

Application No: 10/712,711 

Filed: November 12, 2003 

For: SIMULATION OF COMPLEX SYSTEM 
ARCHITECTURE 



Docket No: ADAPP222 

Group Art Unit: 2128 
Examiner: Lo, Suzanne 
Date: August 31, 2007 



CERTIFICATE OF MAILING 



I hereby certify that this correspondence is being deposited with the United 
States Postal Service as First Class Mail in an envelope addressed to: 
Commissioner for Patents, Alexandria, VA 223 13-1450 on 
August 31, 2007^ 

Signed: 



Justine Stamm 



TRANSMITTAL OF CORRECTED APPEAL BRIEF 



Commissioner for Patents 
MailStop: Appeal Brief - Patents 

Alexandria, VA 22313-1450 



Sir: 



This corrected Appeal Brief is in response to a Notification of Non-Compliant Appeal 
Brief filed in this case on June 26, 2007. The period to file the corrected Appeal Brief extends 
up to September 1 , 2007 (one month or thirty days from the mailing date of the Notification - 
dated August 1, 2007). The Applicants believe there is no fee that is due with the response. 
The Office is , however, requested to charge any other fee that is due or credit overpayment to 
Deposit Account No. 50-0850, (Order No. ADAPP222) 



710 Lakeway Drive, Suite 200 
Sunnyvale, CA 94085 
(408) 774-6905 
Customer No. 25920 



Respectfully submitted, 

MARTINE PENILLA & GENC ARELLA, LLP 
Re^vNo. 53,330 ^ 



Attorney Docket No. ADAPP222 




PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
BEFORE THE BOARD OF PATENT APPEALS AND INTERFERENCES 



EX PARTE Shridhar Mukund et al. 

Application for Patent 
Filed November 12, 2003 
Application No. 10/712,711 



FOR: 



SIMULATION OF COMPLEX SYSTEM ARCHITECTURE 



APPEAL BRIEF 



CERTIFICATE OF MAILING 

I hereby certify thai this correspondence is being deposited with 
the United States Postal Service as First Class Mail in an 
envelope addressed to: Commissioner for Patents, Alexandria. 
VA 223 1 3- 1 450 on August 3 1. 2007. 



Signed: 



Justine Stamm 



MARTINE PENILLA & GENCARELLA, LLP 
Attorneys for Applicants 



Application No. 10/712,711 

Table Of Contents 

Page No. 

REAL PARTY IN INTEREST 1 

H. RELATED APPEALS AND INTERFERENCES I 

m. STATUS OF CLAIMS , 1 

IV. STATUS OF AMENDMENTS 1 

V. SUMMARY OF CLAIMED SUBJECT MATTER 1 

VL GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL A 

VH. ARGUMENT A 

A. The Combination of Shimogori et al. in View of Shridhar et al. Would Not Have Suggested to One 



Having Ordinary Skill in the Art the Subject Matter of Claims 1-19 5 

B. Conclusion 10 

Vffl. CLAIMS APPENDIX Al 

EX. EVIDENCE APPENDIX A5 

X. RELATED PROCEEDINGS APPENDIX A5 




ADAPP222 



Appeal brief 




Application No. 10/712,711 



I. 



REAL PARTY IN INTEREST 



The real party in interest is Adaptec, Inc., the assignee of the present application. 



RELATED APPEALS AND INTERFERENCES 



The Applicants are not aware of any related appeals or interferences. 



III. 



STATUS OF CLAIMS 



Claims 1-19 are pending in the subject application. Claims 1-19 have been rejected 
and are on appeal. 



Applicants submitted a Request for Reconsideration on February 27, 2007, in 
response to a Final Office Action (hereinafter, Final Office Action) mailed on November 
29, 2006. Per the Advisory Action dated March 15, 2007, the Request for Reconsideration 



The subject invention is directed towards methods and apparatus for efficiently 
simulating and testing a chip circuit and an associated code representation. The simulation 
and testing of the chip circuit is accomplished by breaking down a large instruction set into 
smaller instruction sets in order to minimize time spent evaluating instruction sets that do 
not have defects. 

Accordingly, a method for simulating a model of a chip circuit, as cited in claim 1, 
includes defining a library of components for a processor and defining interconnections for 
a set of pipelined processors including the processor. (Figures 7 and 8 and corresponding 
description in the specification on page 14, line 20 - page 17, line 2). The 
interconnections are defined by analyzing the architectural representation of adjacent 
processors. (Figure 8 and corresponding description on page 15, line 14 - page 16, line 
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IV. STATUS OF AMENDMENTS 



filed on February 27, 2007, has not been considered. 



V. 



SUMMARY OF CLAIMED SUBJECT MATTER 
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20). A processor circuit is generated by combining the library of components and the 
interconnections for the set of pipelined processors. (Figure 7, page 14, lines 22-23 and 
Figure 9, page 17, lines 10-13). A code representation of a model for the set of pipelined 
processors is generated. (Figure 7, page 15, lines 5-6 and Figure 9, page 17, lines 13-17). 
Signals generated by the code representation are compared to the signals generated by the 
processor circuit (Page 15, lines 6-13). If the comparison of the signals is unacceptable an 
output is generated identifying a cause of the unacceptable comparison of the signals at a 
block level of the processor circuit. (Page 15, lines 6-13, Page 17, lines 18-23, page 18, 
lines 8-10, lines 13-14). 

In another embodiment, a method for debugging a processor circuit, as cited in 
claim 6, includes initiating a first simulation to identify a block level location having an 
error. (Figure 10, page 18, lines 5-8). A patch is inserted into a thread specific to the 
block level location of the error. (Page 18, lines 8-10). A (second) simulation is executed 
to determine a signal level location of the error through information generated by the 
patch. (Page 18, lines 11-15). A code representation of a processor associated with the 
error is corrected. (See Figure 10 and page 18, lines 15-16). 

In another embodiment, an apparatus for simulating a model of a chip circuit, as 
cited in claim 9, includes a server in which simulation program logic is stored. (Page 4, 
lines 10-11). The server is configured to execute the simulation program logic which 
includes logic for generating a processor circuit by combining a library of components and 
defined interconnections for a set of pipelined processors (Page 4, lines 11-13), wherein 
the interconnections are defined by analyzing the architectural representation of adjacent 
processors; logic for generating a code representation of a model of the processor (page 4, 
lines 13-14); logic for comparing signals generated by the code representation to signals 
generated by the processor circuit (page 4, lines 14-16), wherein if the comparison of 
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signals is unacceptable, then logic for generating output for display to identify a cause of 
the unacceptable comparison of the signals at a block level of the code representation. 
(Page 4, lines 16-18, page 18, lines 8-10, lines 13-14). 

In another embodiment, a computer readable medium, as cited in claim 15, is 
defined in which program instructions are stored which when read by a server cause the 
server to perform a method for simulating a model of a chip circuit. (Page 3, lines 8-9 and 
page 19, lines 23-24) The method includes defining a library of components for a 
processor (Page 3, lines 9-10). Interconnections for a set of pipelined processors including 
the processor is defined (Page 3, lines 10-1 1) by analyzing the architectural representation 
of adjacent processors. A processor circuit is generated by combining the library of 
components and the interconnections for the set of pipelined processors (page 3, lines 1 1- 
13). A code representation of a model of the set of pipelined processors is also generated. 
(Page 3, lines 13-14) Signals generated by the code representation are compared to signals 
generated by the processor circuit. (Page 3, lines 15-16). If the comparison of the signals 
is unacceptable an output to identify a cause of the unacceptable comparison of the signals 
at a block level of the processor circuit is generated for display, (page 3, lines 16-19, page 
18, lines 8-10, lines 13-14). 

As referred to in this application, each of the pipelined processors include both 
hardware such as, input socket interface, star processor, output socket interface, hardware 
accelerator, and relevant software to access the hardware. (Figure 3 and related description 
on page 8, line 1 5 to page 1 1 , line 5). For the pipelined processors the output socket 
interface of a first processor is in communication with an input socket interface of a second 
processor, and so on (see Figure 2). 

A thread, as used in the application, is a microcode that is executed from start to 
end. After power initialization of the processor, the processor is loaded with a basic 
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system microcode thread. This system microcode thread, upon request from a host, can 
load function specific microcode threads into its code memory. In order to produce 
multiple threads the microcode will self-trigger itself, with each microcode executing as 
one thread, (page 11, lines 16-19). These specific microcode threads support debugging 
features that allow the efficient pinpointing of a defect in the processor circuit (page 11, 
lines 12-16). 

The embodiments first execute a simulation at a block level to locate any errors. 
Therefore, any blocks that are error-free avoid additional testing as is typically performed 
for a simulation. Any blocks with errors, have a patch inserted to further identify the 
signal level location of the error within the block so that the error in the design simulation 
may be corrected. 

It should be appreciated that the above description represents only a summary of 
the present invention. A more in-depth discussion of the present invention is provided in 
the Detailed Description section of the application. 

VI. GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

A. Claims 1-19 were rejected under 35 U.S.C. 103(a) as being unpatentable 
over Shimogori et al. (U.S. Patent Publication No. 2002/0152061 Al) 
(hereinafter "Shimogori") in view of Shridhar et al. (U.S. Patent No. 
5,815,714) (hereinafter "Shridhar"). 

VII. ARGUMENT 

A. Rejection of claims 1-19 under 35 U.S.C § 103(a) as being 
unpatentable over Shimogori in view of Shridhar. 

Claims 1-19 were rejected under 35 U.S.C. 103(a) as being unpatentable over 

Shimogori in view of Shridhar. 
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Independent Claims 1, 6, 9 and 15 

1. The combination of Shimogori and Shridhar does not teach block level 
processing and running a second simulation with a patch applied at the block level to 
further identify a signal level location of the error. 

With reference to claim 1, the Applicants disagree with the Examiner's 
characterizing of the block level processing in Shimogori. The Examiner equates the 
block level processing of the instant application with parts of C language source code that 
are converted to VU instructions (conversion to hardware instructions) of Shimogori in 
order to speed up the execution of the code. By Examiner's own admission, Shimogori 
does not explicitly suggest or teach block level processing as is evidenced in the Final 
Office Action page 9, 2 nd paragraph "Although Shimogori does not explicitly state, "block 
level processing. . . .". Identifying the software code that needs to be speeded up does not 
identify a block that contains the "error" code (cause of the unacceptable comparison of 
the signals). 

The Examiner is further pointing to the following paragraph to assert that 
Shimogori teaches "inserting a patch into a thread specific to the block level location of 
the error. 99 

[0090] In this way, the program (C language description) that includes a test 
function or functions (pseudo-VUs) that operate according to pseudo-VU 
instructions is verified in step 122 using the ISS system 61. The test functions are 
ported with the pseudo-VU instructions, so that it is possible to immediately judge 
whether the test functions have been properly ported in the program that has been 
compiled by the pec 101 . In the design stage 1 12, using how many clocks are 
consumed in what parts of the C language source code reported by the ISS system 
61 as an ISS profiler, it is possible to investigate what parts of the code can be 
speeded up through conversion to VUs (i.e. conversion to hardware). So, which 
parts of the code are to be realized by VUs is judged. 
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As can be seen, there is no mention of block level processing occurring in 
Shimogori. Shimogori teaches identifying a portion of a code that can be speeded up by 
converting relevant software code to hardware instructions. The identified piece of 
software code is extracted from the executing function and replaced with a hardware (VU) 
instruction (patch). By replacing the identified piece of code, the patch takes care of what 
the Examiner constitutes as an "error." 

Further, the Examiner's portrayal of an "error" in Shimogori is not actually an 
error. The number of clock cycles that a particular piece of code takes, in Shimogori, does 
not constitute an error that may cause drastic consequences if left undetected. The "error" 
in Shimogori is a performance delay that is overcome by the "patch." The error, in the 
claimed invention, is a defect in a chip that when left undetected can cause drastic 
consequences during the operation of the chip, i.e. the chip will not function. (Page 2, 
line 8, page 14, lines 3-4, page 18, lines 13-14). 

In light of the foregoing discussion, the Shimogori reference does not disclose each 
and every element of the claimed invention. By Examiner's own admission, Shimogori 
further does not suggest or teach generating output for display to identify a cause of the 
unacceptable comparison of the signals at a block level of the processor circuit and has 
referred to Shridhar to teach inserting a print command to determine the signal level of an 
error. 

Shridhar discloses a process of re-generating debug commands. According to 
Shridhar, a simulator executes assembled object code in conjunction with a debugger 
which runs the stored debug commands, as designated, during the execution cycle. Upon 
termination of the simulation run, the source program is modified (to fix the errors 
revealed during the debug cycle) and the debug commands are automatically re-generated 
with correct addresses from the modified source program during assembly of the modified 
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source code. The re-generation of debug commands ensures that the break-points are 
relocated to the correct source lines in the modified source program. As in Shimogori, the 
first simulation run in Shridhar identifies the error which is then corrected by a "patch" 
that modifies the source code. As can be seen, there is no mention of block level 
processing occurring in Shridhar. Accordingly, Shridhar does not address the deficiencies 
of Shimogori with block level processing. 

With reference to claim 6 of the instant application, a block level location having 
an error is identified from a first simulation. A patch is introduced into a thread specific to 
the block level location of the error and a second simulation is executed. The second 
simulation allows the patch to provide information that enables determining the signal 
level location of the error (within the identified block). Once the location of the error is 
identified, the code representation related to the block of the processor with the identified 
error is then corrected (Figure 10). Thus, the patch of the claimed invention is used in 
further identifying the signal level location of the error through information generated by 
the patch and is not used in correcting a code representation of related processor associated 
with the error. In other words, the patch of the claimed invention is not to cure the error 
but to further define the location within the appropriate block level identified by the first 
simulation. This is in contrast to Shimogori where the "patch" is used to cure what the 
Examiner refers to as an error by reducing the number of cycles to an acceptable number. 
The patch of Shimogori is incorporated by replacing parts of the software code with 
hardware instructions to take care of the excess cycle time taken by a particular portion of 
the code, which is entirely different from the patch of the claimed invention. 

Further, Shimogori does not suggest running the (second) simulation for further 
identifying the signal level location of the error using the patch. Shimogori' s patch inserts 
hardware instructions that address the excess cycle time problem but will not provide any 
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relief to the error that caused the unacceptable comparison of signals (in circuitry) of the 
claimed invention. Shimogori simply does not disclose the claimed invention. By 
identifying the errors first at the block level and then at the signal level, the claimed 
invention allows for the errors to be identified faster and corrected more efficiently instead 
of sifting through a number of error signals and manually determining which block is at 
issue. (See page 14, lines 4-8, page 16, line 24 - page 17, line 2). Thus, using the methods 
of the claimed invention, higher level debugging at the block level is achieved which is 
unrelated to the patch inserting hardware instructions under Shimogori. 

The Examiner has failed to meet the Examiner's burden of distinctly identifying 
each and every element of the claimed invention in the combined references as Shimogori 
does not disclose having a first simulation to identify an error at a block level of the 
simulated circuit and applying a patch to further identify a signal level location of the error 
within the identified block using the information generated by the patch. Rather, 
Shimogori suggests identifying part of a software code that can be speeded up by 
converting the software code into hardware instructions. In order to convert the software 
code to hardware instructions, a part of the software code is identified and extracted and 
replaced by VU instruction. The modified code including VU instructions, PU 
instructions and pseudo-VU instructions is compiled by the processor's compiler. The 
replaced VU instruction would address the excess cycle time problems experienced by the 
original software code. As the "patch" in Shimogori has already addressed the error in the 
software code, there is no need for the process of Shimogori to execute the simulation for a 
second time to further identify the signal level location of the error as is specified in claim 
6. The Examiner has provided no explanation to address the execution of the second 
simulation to determine a signal level location of the error through information generated 
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by the patch as is evident by the observation made by the Examiner in the Final Office 
Action on page 9, which reads: 

" In regards to claim 6, Applicant is directed to the previous argument made of comparing 
signals and identifying a cause for unacceptable comparison of signals. As Shimogori 
identifies a cause of an unacceptable comparison of signals - a cause of too many cycles - 
by definition, Shimogori identifies an error ([0062]). Also, as Shimogori includes code 
which will eliminate the cause of unacceptable comparison of signals - which will increase 
the speed of execution and reduce the number of cycles to an acceptable number - 
Shimogori inserts a patch into a thread specific to the block level location of the error 
([0090])." 

Accordingly, Shimogori fails to disclose identifying a block level location having 
an error from a first simulation, inserting a patch into a thread specific to the block level 
location of the error, executing the simulation (once more) to determine a signal level 
location of the error through information generated by the patch and correcting a code 
representation of a processor associated with the error. 

Independent claims 9 and 15 are directed to an apparatus claim that implements the 
method claim of claim 1 . Based on arguments presented with reference to claim 1, the 
Applicants submit that claims 9 and 15 are patentable over Shimogori. 

The Applicants submit that the independent claims 1, 6, 9 and 15 are patentable 
under 35 U.S.C. § 103(a) over Shimogori in view of Shridhar. 

Each of dependent claims 2-5, 7-8, 10-14 and 16-19 ultimately depend from 
independent claims 1, 6, 9 and 15 respectively. Accordingly, claims 2-5, 7-8, 10-14 and 
16-19 are patentable under 35 U.S.C. § 103(a) over Shimogori and Shridhar for at least the 
same reasons set forth above regarding independent claims 1, 6, 9 and 15. 

For at least the foregoing reasons, the Shimogori reference in view of Shridhar does 
not anticipate the methods and computer readable media of claims 1, 6, 9, and 15. Thus, 
the rejection of claims 1-19 under 35 U.S.C. § 103(a) as being unpatentable by the 
Shimogori in view of Shridhar reference is improper and should be reversed. 
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B. 



Conclusion 



In view of the foregoing reasons, the Applicants submit that each of the claims 1- 
19 are patentable. Therefore, the Applicants respectfully request that the Board of Patent 
Appeals and Interferences reverse the Examiner's rejections of the claims on appeal. 

Respectfully submitted, 

MARTINE PENILLA & GENC ARELLA, LLP 



Jawnthi Minisanaram 
Reg\[No. 53,330 



710 Lakeway Drive, Suite 200 
Sunnyvale, CA 94085 
Direct Dial: 408.749.6905 
Facsimile: (408) 749-6901 
Customer Number 25920 



\ 
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VIII. CLAIMS APPENDIX 

1 . A method for simulating a model of a chip circuit, comprising method operations 
of: 

defining a library of components for a processor; 

defining interconnections for a set of pipelined processors including the processor, 
the interconnections defined by analyzing the architectural representation of adjacent 
processors; 

generating a processor circuit by combining the library of components and the 
interconnections for the set of pipelined processors; 

generating a code representation of a model of the set of pipelined processors; and 

comparing signals generated by the code representation to signals generated by the 
processor circuit, 

wherein if the comparison of the signals is unacceptable, the method includes, 

generating output for display to identify a cause of the unacceptable 
comparison of the signals at a block level of the processor circuit. 

2. The method of claim 1 , wherein the library of components is included as register 
transfer logic (RTL). 

3. The method of claim 1 , wherein the interconnections for the set of pipelined 
processors is included in a structural netlist. 
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4. The method of claim 1, wherein the set of pipelined processors are configured to 
manipulate layers of a header of a data packet in stages. 

5. The method of claim 1 , wherein the method operation of identifying a cause of the 
unacceptable comparison of the signals at a block level of the processor circuit includes, 

inserting a patch into the code representation to identify a signal level 
location for the unacceptable comparison of the signals. 

6. A method for debugging a processor circuit, comprising: 

identifying a block level location having an error from a first simulation; 

inserting a patch into a thread specific to the block level location of the error; 

executing the simulation to determine a signal level location of the error through 
information generated by the patch; and 

correcting a code representation of a processor associated with the error. 

7. The method of claim 6, wherein the patch is a print command. 

8. The method of claim 6, wherein the method operation of executing the simulation 
to determine a signal level location through information generated by the patch includes, 

triggering a print statement indicating the signal level location of the error. 



9. An apparatus for simulating a model of a chip circuit, comprising: 
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a server in which a simulation program logic is stored, the server configured to 
execute the simulation program logic, wherein the simulation program logic includes: 

logic for generating a processor circuit by combining a library of components and 
defined interconnections for a set of pipelined processors, the interconnections defined by 
analyzing the architectural representation of adjacent processors; 

logic for generating a code representation of a model of the processor; and 

logic for comparing signals generated by the code representation to signals 
generated by the processor circuit, 

wherein if the comparison of the signals is unacceptable, the logic for 
comparing signals includes, 

logic for generating output for display to identify a cause of the 
unacceptable comparison of the signals at a block level of the code representation. 

10. The apparatus of claim 9, wherein logic for identifying a cause of the unacceptable 
comparison of the signals at a block level of the processor circuit includes, 

logic for inserting a patch into the code representation to identify a signal 
level location for the unacceptable comparison of the signals. 

1 1 . The apparatus of claim 9, wherein the library of components is included as register 
transfer logic (RTL). 
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12. The apparatus of claim 9, wherein the interconnections for the set of pipelined 
processors is included in a structural netlist. 

13. The apparatus of claim 10, wherein the patch includes logic for executing a print 
statement. 

14. The apparatus of claim 9, wherein each logic component is one of hardware and 
software. 

15. A computer readable medium in which program instructions are stored, the 
program instructions when read by a server of a computing system, cause the server to 
perform a method for simulating a model of a chip circuit, the method comprising: 

defining a library of components for a processor; 

defining interconnections for a set of pipelined processors including the processor, 
the interconnections defined by analyzing the architectural representation of adjacent 
processors; 

generating a processor circuit by combining the library of components and the 
interconnections for the set of pipelined processors; 

generating a code representation of a model of the set of pipelined processors; and 

comparing signals generated by the code representation to signals generated by the 
processor circuit, 

wherein if the comparison of the signals is unacceptable, the method includes, 
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generating output for display to identify a cause of the unacceptable 
comparison of the signals at a block level of the processor circuit. 

16. The computer readable medium of claim 15, wherein the library of components is 
included as register transfer logic (RTL). 

17. The computer readable medium of claim 15, wherein the interconnections for the 
set of pipelined processors are included in a structural netlist. 

18. The computer readable medium of claim 15, wherein the set of pipelined 
processors are configured to manipulate layers of a header of a data packet in stages. 

1 9. The computer readable medium of claim 15, wherein identifying a cause of the 
unacceptable comparison of the signals at a block level of the processor circuit includes, 

inserting a patch into the code representation to identify a signal level location for 
the unacceptable comparison of the signals. 

DC. EVIDENCE APPENDIX 

There is currently no evidence entered and relied upon in this Appeal. 

X. RELATED PROCEEDINGS APPENDIX 

There are currently no decisions rendered by a court or the Board in any 

proceeding identified in the Related Appeals and Interferences section. 
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